A wavelet multigrid preconditioner for Dirichlet boundary value problems in general domains
نویسندگان
چکیده
— We present a wavelet multigrid preconditioner for the conjugale gradient method which gives an efficient solver for the linear System art s ing from a wavelet-Galerkin discretiz.ation of a Dirichlet boundary-value problem via a pénalty/fictitious domain formulation. The preconditioner is chosen to be a wavelet-based multigrid method for solving the same elliptic équation, however over the fictitious domain and with periodic boundary conditions. N urne rival experiment s de sert bed in the paper vonfirm the efficiency of this new itérative solver.
منابع مشابه
Defect Corrections for Multigrid Solutions of the Dirichlet Problem in General Domains
Recently, the technique of defect correction for the refinement of discrete solutions to elliptic boundary value problems has gained new acceptance in connection with the multigrid approach. In the present paper we give an analysis of a specific application, namely to finite-difference analogues of the Dirichlet problem for Helmholtz's equation, emphasizing the case of nonrectangular domains. A...
متن کاملMultigrid for the Mortar Finite Element Method
A multigrid technique for uniformly preconditioning linear systems arising from a mortar finite element discretization of second order elliptic boundary value problems is described and analyzed. These problems are posed on domains partitioned into subdomains, each of which is independently triangulated in a multilevel fashion. The multilevel mortar finite element spaces based on such triangulat...
متن کاملInterpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory
In this paper we describe an interpolation result for the Sobolev spaces //¿(fi) where Í2 is a bounded domain with a Lipschitz boundary. This result is applied to derive discrete norm estimates related to multilevel preconditioners and multigrid methods in the finite element method. The estimates are valid for operators of order 2m with Dirichlet boundary conditions.
متن کاملA Consistent and Accurate Numerical Method for Approximate Numerical Solution of Two Point Boundary Value Problems
In this article we have proposed an accurate finite difference method for approximate numerical solution of second order boundary value problem with Dirichlet boundary conditions. There are numerous numerical methods for solving these boundary value problems. Some these methods are more efficient and accurate than others with some advantages and disadvantages. The results in experiment on model...
متن کاملMultiresolution Approximate Inverse Preconditioners
We introduce a new preconditioner for elliptic PDE’s on unstructured meshes. Using a wavelet-inspired basis we compress the inverse of the matrix, allowing an effective sparse approximate inverse by solving the sparsity vs. accuracy conflict. The key issue in this compression is to use second-generation wavelets which can be adapted to the unstructured mesh, the true boundary conditions, and ev...
متن کامل